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Abstract 



Q^ I A quandle is a self-distributive algebraic structure that appears in quasi-group and knot 

' theories. For each abelian group A and c £ A we define a quandle G{A,c) on Z3 x A. These 



quandles are generalizations of a class of non-medial Latin quandles defined by V. M. Galkin so 

we call them Galkin quandles. Each G{A, c) is connected but not Latin unless A has odd order. 

Pm ' G{A, c) is non-medial unless 3A = 0. We classify their isomorphism classes in terms of pointed 

,J^ . abelian groups, and study their various properties. A family of symmetric connected quandles 

jrt , is constructed from Galkin quandles, and some aspects of knot colorings by Galkin quandles are 

also discussed. 

^ , 1 Introduction 

l>. 

t^^ . Sets with certain self-distributive operations called quandles have been studied since 1940s (for 

example, [28]) in various areas with different names. They have been studied, for example, as an 
algebraic system for symmetries and as quasi-groups. The fundamental quandle was defined in a 

^^ I manner similar to the fundamental group |141l20j. which made quandles an important tool in knot 

theory. Algebraic homology theories for quandles have been developed OIS], extensions of quandles 
by cocycles have been studied [11 E], and applied to various properties of knots and knotted surfaces 
([4], for example). 

Before algebraic theories of extensions were developed, Galkin [llj defined a family of quandles 
that are extensions of the 3-element connected quandle R3, and we call them Galkin quandles. 
Even though the definition of Galkin quandles is a special case of a cocycle extension described in 
[1] , they have curious properties such as the explicit and simple defining formula, close connections 
to dihedral quandles, and the fact that they appear in the list of small connected quandles. 

In this paper, we generalize Galkin's definition and define a family of quandles that are exten- 
sions of i?3, characterize their isomorphism classes, and study their properties. The definition is 
given in Section [3] after a brief review of necessary materials in Section [21 Isomorphism classes 
are characterized by pointed abelian groups in Section [H Various algebraic properties of Galkin 
quandles are investigated in Section \S\ and their knot colorings are studied in Section [6l 

Acknowledgement: Special thanks to Michael Kinyon for bringing Galkin's paper [11] to our 
attention and pointing out the construction of non-medial, Latin quandles on page 950 of [11] that 
we call here Galkin quandles G(Zp,ci,C2). We are also grateful to Professor Kinyon for helping us 



with using Mace4 for colorings of knots by quandles, and for telling us about Belousov's work on 
distributive quasigroups. Thanks to David Stanovsky for useful discussions on these matters. We 
are grateful to James McCarron for his help with the Magma package in Maple 15 especially with 
isomorphism testing. M.S. was supported in part by NSF grant DMS #0900671. 

2 Preliminaries 

In this section we briefly review some definitions and examples of quandles. More details can be 
found, for example, in [HSIIS]. 

A quandle X is a non-empty set with a binary operation (a, 6) i—)- a * 6 satisfying the following 
conditions. 

(Idempotency) For any a&X,a*a = a. (1) 

(Invertibility) For any 6, c G X, there is a unique a a X such that a* b = c. (2) 

(Right self-distributivity) For any a,b,c G X, we have {a* b) * c = {a * c) * {b * c). (3) 

A quandle homomorphism between two quandles X,Y is a map f : X ^^ Y such that f{x *x y) = 
f{x) *Y f{y)-, where *x and *y denote the quandle operations of X and y, respectively. A quandle 
isomorphism is a bijective quandle homomorphism, and two quandles are isomorphic if there is a 
quandle isomorphism between them. 

Typical examples of quandles include the following. 

• Any non-empty set X with the operation x * y = x for any x,y € X is a quandle called the 
trivial quandle. 

• A group X = G with n-fold conjugation as the quandle operation: a*b = b~'^ab'^. 

• Let n be a positive integer. For a,b € Zn (integers modulo n), define a*b = 2b — a (mod n). 
Then * defines a quandle structure called the dihedral quandle, Rn- This set can be identified 
with the set of reflections of a regular n-gon with conjugation as the quandle operation. 

• Any Z[r, T^-'^J-module M is a quandle with a*b = Ta+{1 — T)b, a,b G M, called an Alexander 
quandle. An Alexander quandle is also regarded as a pair (M, T) where M is an abelian group 
and T G Aut(Af). 

Let X be a quandle. The right translation TZa : X —^ X, hy a (^ X, is defined by lZa{x) = x * a 
for X G X. Similarly the left translation La is defined by Ca{x) = a*x. Then TZa is a permutation of 
X by Axiom (2). The subgroup of Sym(X) generated by the permutations TZa, a G X, is called the 
inner automorphism group of X, and is denoted by Lin(X). We list some definitions of commonly 
known properties of quandles below. 

• A quandle is connected if Inn(A') acts transitively on X. 

• A Latin quandle is a quandle such that for each a G X, the left translation Ca is a bijection. 
That is, the multiplication table of the quandle is a Latin square. 

• A quandle is faithful if the mapping a >-^ TZa is an injection from X to Inn(X). 
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A quandle X is involutory, or a kei, if the right translations are involutions: TZ^ = id for all 



• It is seen that the operation * on X defined by a * 6 = 7^^ (a) is a quandle operation, and 
(X,*) is cahed the dual quandle of {X,*). If {X,*) is isomorphic to {X,*), then {X,*) is 
called self-dual. 

• A quandle X is medial if (a * 6) * (c * d) = (a * c) * (6 * d) for all a, b,c,d£ X. It is also called 
abelian. It is known and easily seen that every Alexander quandle is medial. 

A coloring of an oriented knot diagram by a quandle X is a map C : A ^^ X from the set of arcs 
A of the diagram to X such that the image of the map satisfies the relation depicted in Figure [1] 
at each crossing. More details can be found in (5, for example. A coloring that assigns the same 
element of X for all the arcs is called trivial, otherwise non-trivial. The number of colorings of 
a knot diagram by a finite quandle is known to be independent of the choice of a diagram, and 
hence is a knot invariant. A coloring by a dihedral quandle Rn for a positive integer n > 1 is called 
an n-coloring. If a knot is non-trivially colored by a dihedral quandle Rn for a positive integer 
n > 1, then it is called n-colorable. In Figure [21 a non-trivial 3-coloring of the trefoil knot (3i in a 
common notation in a knot table [6]) is indicated. This is presented in a closed braid form. Each 
crossing corresponds to a standard generator di of the 2-strand braid group, and a\ represents 
three crossings together as in the figure. The dotted line indicates the closure, see |27j for more 
details of braids. 
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Figure 1: A coloring rule at a crossing 



Figure 2: Tefoil as the closure of a\ 



The fundamental quandle is defined in a manner similar to the fundamental group [E 
A presentation of a quandle is defined in a manner similar to groups as well, and a presentation 
of the fundamental quandle is obtained from a knot diagram (see, for example, [8]), by assigning 
generators to arcs of a knot diagram, and relations corresponding to crossings. The set of a coloring 
of a knot diagram K hy & quandle X, then, is in one-to-one correspondence with the set of quandle 
homomorphisms from the fundamental quandle oi K io X. 



3 Definition and notation for Galkin quandles 

Let A be an abelian group, also regarded naturally as a Z-module. Let /i : Z3 ^ Z , r 
functions. Define a binary operation on Z3 x A by 

(x, a) * [y, h) = {2y - x,-a + fi{x - y)b + r(x - y)) x,y e Z3, a,b e A. 



A he 



Proposition 3.1 For any abelian group A, the above operation * defines a quandle structure on 
Z3XA iffi{0) = 2, fi{l) = /i(2) = -1, and r(0) = 0. 

Galkin gave this definition in [llj, page 950, for A = Zp. Tlie proposition generalizes his result 
to any abelian group A. For the proof, we examine the axioms. 

Lemma 3.2 (A) The operation is idempotent {i.e., satisfies Axiom ([1])) if and only if n{0) = 2 
and r(0) = 0. (B) The operation as right action is invertible {i.e. satisfies Axiom ^). 

Proof. Direct calculations. D 

Lemma 3.3 The operation * on Z-^ x A is right self-distributive {i.e., satisfies Axiom Q) if and 
only if n,T satisfy the following conditions for any X,Y & Z3; 

^i{-X) = fi{X), (4) 

l^{X + Y) + f,{X-Y) = KX)li{Y), (5) 

t{X + Y)+t{Y-X) = T{X)+T{-X) + fi{X)r{Y). (6) 

Proof. The right self-distributivity 

{{x, a) * {y, b)) * {z, c) = {{x, a) * {z, c)) * {{y, b) * {z, c)) for x,y, z £ Z3 and a,b,c & A, 

is satisfied if and only if 

^x{x-y) = fi{y-x), 
^{2y-x-z) = -^{x - z) + fi{y -x)fi{y - z), 
—t{x — y) + T{2y — X — z) = —t{x — z) + n{y — x)T{y — z) + T{y — x), 

by equating the coefficients of b, c, and the constant term. 

The first one is equivalent to (|4]) by setting X = x — y. The second is equivalent to ([5]) by 
setting X = y — X and Y = z — y. The third is equivalent to ^ hy X = y — x and Y = y — z. D 

Proof of Proposition \3.1[ Assume the conditions stated. By Lemma 13.21 Axioms ([1]) and ([2]) are 
satisfied under the specifications //(O) = 2,^(1) = ^(2) = —1, and t(0) = 0. 

If X = or y = 0, then ([5]) (together with (gD) becomes tautology. U X -Y = ov X + Y = 0, 
then ^ reduces to /^(2X) + 2 = IJ,{X)'^ which is satisfied by the above specifications. For R^, if 
X + Y ^ and X - Y ^ 0, then either X = or y = 0. Hence ^ is satisfied. For ([6]), it is 
checked similarly, for the two cases [X = or y = 0] , and [X — y = OorX + y = 0]. D 

Definition 3.4 Let A be an abelian group. The quandle defined by * on Z3 x ^ by Proposition 13. II 
with ^(0) = 2, /i(l) = /i(2) = —1 and t(0) = is called the Galkin quandle and denoted by G{A, r). 
Since r is specified by the values t(1) = ci and t(2) = C2, where ci,C2 G A, we also denote it 
hyG{A,ci,C2). 

Lemma 3.5 For any abelian group A and ci,C2 G A, G{A,ci,C2) and G{A,0,C2 — ci) are isomor- 
phic. 



Proof. Let c = C2 — ci. Define t] : G{A,ci,C2) — > G{A,0,c), as a map on Z3 x A, by rj{x,a) = 
(x, a + /3(2;)), where /3(0) = /3(1) = 0, and /3(2) = — ci. This rj is a bijection, and we show that it is 
a quandle homomorphism. We compute r]({x, a) * (y, b)) and r]{x, a) * r/(y, 6) for x, y G Z3, o, 6 G ^. 
If 2; = y, then ^(x — y) = 2 and r(x — y) = for both G{A, ci, C2) and G(j4, 0, c), so that 

7y((x,a) * (x,6)) = r]{x,2b — a) = {x,2b — a + f3{x)), 

r]{x,a)*ri{x,b) = (x,a + /3(x)) * (x, 6 + /3(x)) = ( x, 2(6 + /3(x)) - (a + /3(x)) ) 
= (x,26-a + /3(x)) 

as desired. 

If X — y = 1 G Z3, then fj.{x — y) = — 1 for both G(^, ci, C2) and G(^, 0, c) and r(x — y) = ci for 
G(yl, ci, C2) but r(x — y) = for G{A,0, c), so that 

r/((x,a) * (y,6)) = ?7(2y - x, -a - 6 + ci) = (2y - x, -a - 6 + ci + /3(2y - x), 
r/(x, a) * j?(y, 6) = (x, a + /3(x)) *{y,b + p{y)) = ( 2y - x, -(a + /3(x)) - (6 + /3(y)) ). 

This holds if and only if /3(x) + /3(y) + /3(2y — x) = — ci, which is true since x ^ y implies that 
exactly one of x, y, 2y — x is 2 G Z3. 

If X — y = 2 G Z3, then ^(x — y) = — 1 for both G{A, ci, C2) and G(^, 0, c) and r(x — y) = C2 for 
G(A, ci, C2) but r(x — y) = C2 — ci = c for G(A, 0, c), so that 

r/((x,a) * (y,6)) = r]{2y - x,-a - b + C2) = {2y - x,-a - b + C2 + /3{2y - x)), 
r,{x,a)*ri{y,b) = (x, a + /3(x)) * (y, 6 + /3(y)) = (2y - x, -(a + /3(x)) - (6 + /3(y))) 
= (2y-x,-a-6-/3(x)-/3(y) + (c2-ci)), 

and again these are equal for the same reason as above. D 

Notation. Since by Lemma 13.51 any Galkin quandle is isomorphic to G{A, 0, c) for an abelian 
group A and c G j4, we denote G{A, 0, c) by G{A, c) for short. 

Any finite abelian group is a product Z„^ x • • • x Z„j, where the positive integers rij satisfy that 
rijlrij^i for j = 1, . . . ,k — 1. In this case any element c G A is written in a vector form [ci, . . . , c^], 
where Cj G Z„^. . Then the corresponding Galkin quandle is denoted by G{A, [ci, . . . ,Cfc]). 

Remark 3.6 We note that the definition of Galkin quandles induces a functor. Let Abo denote 
the category of pointed abelian groups, that, is the category whose objects are pairs {A, c) where A 
is an abelian group and c (z A and whose morphisms / : {A, c) — )■ (B, d) are group homomorphisms 
f : A ^s- B such that /(c) = d. Let Q be the category of quandles, consisting quandles as objects 
and quandle homomorphisms as morphisms. 

Then the correspondence {A, c) 1-^ G{A, c) defines a functor J-" : Abo ~^ Q- It is easy to verify 
that if a morphism / : {A,c) -^ {B,d) is given then the mapping T{f){x,a) = (x,/(a)), (x,a) G 
G{A,c) = Z3 X A, is a homomophism from G{A,c) to G{B,d), and satisfies J^{gf) = J-{g)J-{f) 
and J'(id(A,c)) = '^<^g(a,c)- 



4 Isomorphism classes 

In this section we classify isomorphism classes of Galkin quandles. 

Lemma 4.1 Let A be an abelian group, and h : A ^f A' he a group isomorphism. Then Galkin 
quandles G{A,t) and G{A',hT) are isomorphic as quandles. 

Proof. Define / : G{A,t) —^ G{A',hT), as a map from Z3 x ^4 to Z3 x A', by f{x,a) = {x,h{a)). 
This / is a bijection, and we show that it is a quandle homomorphism by computing f{{x, a) * (y, b)) 
and /(x, a) * f{y, b) for x, y G Z3, a,b G A. 

If X = y, then fj.{x — y) = 2 and r(x — y) = = /it(0) for both G{A, r) and G{A' , Ht), so that 

/((x,a)*(x,6)) = /(x,26-a) = (x,/i(26-a)), 

fix, a) * fix, b) = (x, /i(a)) * (x, /i(6)) = ( x, 2/i(5) - /i(a) ) 

as desired. 

If X - y = 1 € Z3, then ^(x - y) = -1 for both G(A, r) and G(^', /ir). 

/((x,a) * (y,6)) = /(2y-x, -a-6 + r(x-y)) = ( 2y-x, /i(-a-6 + T(x-y)) ), 
/(x, a) * /(y, b) = (x, /i(a)) * (y, /i(6)) = ( 2y - x, -/i(a) - /i(6) + /it(x - y) ) 

as desired. D 

Lemma 4.2 Let c,d,n he positive integers. //gcd(c, n) = d, then G(Z„,c) is isomorphic to 

GiZn,d). 

Proof, li A = 'Ln then Aut(A) = Z* = units of Z^,, and the divisors of n are representatives of the 
orbits of Z* acting on Z„. D 

Thus we may choose the divisors of n for the values of c for representing isomorphism classes 
of G(Z„,c). 

Corollary 4.3 Lf A is a vector space ielementary p- group) then there are exactly two isomorphism 
classes of Galkin quandles G(j4,r). 

Proof. If j4 is a vector space containing non-zero vectors ci and C2, then there is a non-singular 
linear transformation h of A such that /i(ci) = C2. That G(j4,0) is not isomorphic to G(A, c) if 
c 7^ follows from Lemma 14.51 below. D 

For distinguishing isomorphism classes, cycle structures of the right action is useful, and we use 
the following lemmas. 

Lemma 4.4 For any abelian group A, the Galkin quandle G(j4, r) is connected. 



Proof. Recall that the operation is defined by the formula 

(x, o) * (y, b) = {2y - x, -a + ^{x - y)h + r(x - y)), 

^(0) = 2, ^(1) =//(2) = -1 andT(O) =0. If x/?/, then (x,a)*(y,6) = (2y-x, -a-5 + Ci) = (2,0) 
where z = 1 or 2 and x, y G Z3, a, 6 € A. Note that {x, y, 2y — x} = Z3 if x 7^ y. In particular, for 
any (x, a) and (z, c) with x ^ z, there is (y, 6) such that (x, a) * (y, 6) = (z, c). 

For any (x, ai) and (x, 02) where x € Z3, ai, 02 € A, take (z, c) (z T^^x A such that z ^ x. Then 
there are (y, 61), (y,62) such that x ^ y ^ z and (x,ai) * (y, 61) = (z,c) and (z, c) * (y, 62) = (3^,02)- 
Hence G{A, r) is connected. D 

Lemma 4.5 T/ie cycle structure of a right translation in G{A,t) where r(0) = r(l) = and 
r(2) = c, consists of 1-cycles, 2-cycles and 2k-cycles where k is the order of c in the group A. 

Since isomorphic quandles have the same cycle structure of right translations, G{A,c) and 
G{A,c') for c,c'(zA are not isomorphic unless the orders of c and c' coincide. 

Proof. Let r(0) = 0, t(1) = and t(2) = c. Then by Lemma [4.41 the cycle structure of each column 
is the same as the cycle structure of the right translation by (0,0), that is, of the permutation 
/(x, a) = (x, a) * (0, 0) = (— x, —a + t(x)). 

We show that this permutation has cycles of length only 1, 2 and twice the order of c in A. 
Since /(O, a) = (0, —a) for a € A, a ^ 0, we have /^(O, a) = (0, a) so that (0, a) generates a 2-cycle, 
or a 1-cycle if 2a = 0. Now from /(I, a) = (2, —a) and /(2, a) = (1, —a + c) for a G A, by induction 
it is easy to see that for fc > 0, f'^^{l,a) = (l,a + fee) and f'^^{2,a) = (2, a — /cc). In the case of 
(l,a), a 7^ 0, the cycle closes when a + kc = a va. A. The smallest k for which this holds is the 
order of c, in which case the cycle is of length 2k. A cycle beginning at (2, o) similarly has this 
same length. D 

Proposition 4.6 Let n he a positive integer, A = Z„, and Ci,c[ G Z„ for i = 1,2. Two Calkin 
quandles G{A, ci, C2) and G(A, c'^, c'2) are isomorphic if and only if gcd{ci — C2, n) = gcd(c']^ — C2, n). 

Proof. If gcd(ci — C2,n) = gcd(c'^ — C2,n), then they are isomorphic by Lemmas 13.51 and 14.21 The 
cycle structures are different if gcd(ci — C2, n) 7^ gcd(c']^ — C2, n) by Lemma 1^5} and hence they are 
not isomorphic. D 

Remark 4.7 The cycle structure is not sufficient for non-cyclic groups A. For example, let A = 
Z2 X Z4. Then G{A, [1, 0]) and G{A, [0, 2]) have the same cycle structure for right translations, with 
cycle lengths {2, 2, 4, 4, 4, 4} in a multiset notation, yet they are known to be not isomorphic. (In 
the notation of Example [US] (see below), G{A, [1, 0]) = C[24, 29] and G{A, [0, 2]) = C[24, 31], that 
are not isomorphic.) We note that there is no automorphism of A carrying [1,0] to [0,2]. 

More generally the isomorphism classes of Galkin quandles are characterized as follows. 

Theorem 4.8 Suppose A, A' are finite abelian groups. Two Galkin quandles G{A, r) and G{A', r') 
are isomorphic if and only if there exists a group isomorphism h : A —^ A' such that hr = t'. 



One implication is Lemma |4.1[ For the other, first we prove the following two lemmas. We will 
use a well known description of the automorphisms of a finite abelian group which can be found in 
[I3l[26]. 

Lemma 4.9 Let A he a finite abelian p-group and let f : pA -^ pA he an automorphism. Then f 
can he extended to an automorphism of A. 

Proof. Let ^ = Z"i x • • • x Z"^ Then 
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Then g G Aut(^) and g\pA = f- □ 

Lemma 4.10 Let A he a finite ahelian p-group and let a,b a A \pA. If there exists an automor- 
phism f : pA -^ pA such that f{pa) = pb, then there exists an automorphism g : A ^ A such that 
g{a) = b. 

Proof Let ^ = Z^^ x • • • x Z\* and let / be defined by and §^. Write 
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for some Qi € M„.xni(Z), 2 < i < k. Also, there exists Pn € M„jxni(^) such that detPn ^ 
(mod p) and Pnai = 61. Let g € Aut(A) be defined by 
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Then g{a) = b. 

Case 2. Assume that 
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Then g{a) = 6. D 



Proof of Theorem \4.8\ We assume that \3A'\ < \3A\. Since G{A',c') is connected, there exists an 
isomorphism (/) : G{A,c) -^ G{A',c') such that 0(0,0) = (0,0). Write 

4>{x,a) = (a(x,a),/3(x, a)), (x,a) £ Z3 x A. 

Define t : Z3 ^ ^ by 

<(.) = (' "" = '■ 

[0 ifx/2, 
so that for (x,a), (y,6) € Z3 x ^, the operation on G{A,c) is written by 

(x, a) * {y, b) = {-X -y,-a + /i(x - y)b + t(x - y)c). 

Then (/>((x, a) * (y, 6)) = (/)(x, a) * (j){y, b) is equivalent to 

a{—x — y, —a + /i(x — y)6 + t{x — y)c) = — a(x, a) — a{y, b), (10) 

f3{-x-y,-a + fi{x -y)b + t{x-y)c) 
= - l3{x, a) + fi{a{x, a) - a{y, b))j3{y, b) + t(a(x, a) - a{y, b))c . 
1° We claim that a(0, •) : ^ ^- Z3 is a homomorphism. 
Setting X = y = in (fTOj) we have 

a(0,-a + 26) = -a(0,a) -a(0,6). (12) 

Setting 6 = in ()12p we have 

a(0,-a) = -Q(0,a). (13) 

By the symmetry of the RHS of (I12p , we also have 

a(0, -a + 26) = Q(0,-6 + 2a), a,6GA. (14) 

Now we have 

a(0,a + 6) =0(0,0-6 + 26) 

= a(0,-6 + 2(6-a)) (by dUD) 

= a(0,6-2a) 

= -a(0, -6) - a(0, -a) (by dH])) 

= a(0,a)+a(0,6) (by dH). 

2° We claim that there exists u € Z3 such that 

a(x, a) = a(0, a) + ux, (x, a) G Z3 x ^4. (15) 

Setting X = 1 and y = in (fTOl) we have 

a(— 1, —a — 6) = — a(l, a) — a(0, 6). (16) 
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Setting 6 = in (|T6|) gives 

a(— 1, — o) = — a(l, a). (17) 

Letting a = in (fT6|) and using pT|) we get 

a(l,6) = a(0,6) + a(l,0), 6 G ^. (18) 

Equations (fTHj) and (fT7|) also imply that 

a(-l,-6) = a(0,-6) -a(l,0), 6 € ^. (19) 

Let n = a(l,0). Then 

a{x, a) = a(0, a) + ux, {x, a) € Z3 x ^4. 

3° We claim that 

a(0,c) = 0. (20) 

Substituting ([15]) in([10D we get 

q(0, —a + //(x — y)b + t{x — y)c) = — a(0, a) — a(0, 6). 
Setting X — y = 2 we have a(0, c) = 0. 

The remaining part of the proof is divided into two cases according as u is zero or nonzero in 

(USD. 



Case 1. Assume u = in (fT5]l . 
We have a{x,a) = a(0, a) for all (x,a) £ Z3 x A. We write a{a) for a(0, a). Then (fTT]l becomes 

/3{-x - y,-a + fi{x - y)b + t{x - y)c) = -/3(x, a) + //(a(a - b))l3{y, b) + t(a(a - b))c' . (21) 

1.1° We claim that c = 0. 
Equation ([2T]) with x = l, y = 0, a = b = yields 

/3(-l,0) = -/3(l,0), 

and with x = —1, y = 0, a = 6 = 0, it yields 

/3(l,c) = -/3(-l,0). 

Thus /3(1, c) = ^(1, 0). Since a(l, c) = = a(l, 0), we have (/>(!, c) = 0(1, 0). Thus c = 0. 

1.2° We claim that c' = 0. 

The homomorphism a : A — )• Z3 must be onto. (Otherwise (p is not onto.) Choose d £ A such that 
a{d) = —1. Equation (f2T]) with x = y = 0, a = d, b = gives 

/3(0,-d) = -/3(0,d)+c', 
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and with x = y = 0, a = —d, 6 = 0, it gives 

/3(0,d) = -/3(0,-d). 

Therefore c' = 0. 

1.3° Now (gTD becomes 

/3(-x -y,-a + fi{x - y)b) = -/3(x, a) + n{a{a - b))fi{y, h). (22) 

Setting y = and & = in (|22p we have 

/3(-x,-a) = -/3(x,a). (23) 

1.4° We claim that /9(0, •) : 2>A — )• j4' is a 1-1 homomorphism. 
Note that 3yl C ker a. Let a, 6 € 3^ and x = -1, y = 1 in ^. We have 

/3(0,-a-6) = -/3(-l,a) + 2/3(l,6). (24) 

Setting 6 = and o = 0, respectively, in (p^ and using (p3|) we have 



/3(0, -o) = -/3(-l, a) + 2/3(1, 0) = /3(1, -a) + 2/3(1, 0), (25) 

/3(0, -6) = -/3(-l, 0) + 2/3(1, 6) = /3(1, 0) + 2/3(1, b). (26) 



Setting a = 6 = in (j24p we have 

3/3(1,0) =0. (27) 

Combining ([MD - dSZ]) we have 

/3(0, -a - 6) = /3(0, -a) + /3(0, -6). 

If a G 3^ such that /3(0, a) = 0, then 0(0, a) = (0, 0), so a = 0. Thus /3(0, •) : 3A ^ A' is 1-1. 

1.5° We claim that /3(0,36) G 3^' for all b £ A. 
Let X = y = and a = — 6 in (i22]l . We have 



^(0, 36) = -/3(0, -6) + /i(a(-26))/3(0, b) 
= /3(0,6)+M«(&))/3(0,6) 
= (mod 3^') (since ^l{a{b)) = -1 (mod 3)). 

1.6° Now /3(0, •) : 3yl ^ 3^' is a 1-1 homomorphism. Since \2,A'\ < \3A\, /3(0, ■) : 3A ^ 3A' is 
an isomorphism. Since |^| = \A'\, we have A = A'. We are done in Case 1. 

Case 2. Assume u ^ in (fTSj) . 

By the proofs of Lemma 3.5 and Proposition 5.5 (see below), {x',a') i— )• {—x',a' — t{—x')c') 
is an isomorphism from G{A\c') to G{A' ^—c'). Thus we may assume u = 1 in ()15p . We have 
a(x, a) = a(0, a) + x for all (x, a) G Z3 x j4. 
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Thus 



2.1° We claim that /3(0, •) : ker a(0, •) — >■ ^' is a 1-1 homomorphism. 
In pT]) let a,b € ker a(0, •) and x = —1, y = 1. We have 

/3(0,-a-6) = -/3(-l,a)-/3(l,6). (28) 

Eq. nation ([28|) with a = —b yields 

/3(-l,-6) = -/3(l,6). (29) 

So 

/3(0,-a-6) = /3(l,-a)-/3(l,6). (30) 

Letting 6 = and a = in (pOj) . respectively, we have 

/3(0,-a) = /3(l,-a)-/3(l,0), 
m-b) = /3(1,0)-/3(1,6). 

/3(0, -a) + /3(0, -6) =/3(l,-a)-/3(l,6) 

= /3(0,-a-6) (by dHDD). 

Ifa e kerQ(0, •) such that /3(0, a) = 0, then (^(0, a) = (0,0), so a = 0. Hence /3(0,-) : kerQ(0, •) ^ A' 
is 1-1. 

2.2° We claim that /3(0,3a) G 3A' for all a G ^. 

Setting X = y = in ([TT]) we have 

/3(0, -a -F 26) = -/3(0, a) -F ^(a(0, a - 6))/3(0, 6) -F t(a(0, a - b))c' 
= -/3(0, a) - /3(0, 6) -h t{a{0, a - b))c' (mod 3A'). 

By dSH), 

/3(0, 3a) = /3(0, -a -^ 2(2a)) = -/3(0, a) - /3(0, 2a) + t(a(0, -a))c' (mod 3A') 

and 

/3(0, 2a) = /3(0, + 2a) = -/3(0, a) + t(a(0, -a))c' (mod 3A'). 

Thus /3(0, 3a) = (mod 3A'). 

2.3° By the argument in 1.6°, /3(0, •) : 3 A — >■ 3 A' is an isomorphism and A = A'. 

2.4° We claim that /3(0,c) = c'. 
Equation (jlip with x = 1, y = —1, a = 6 = yields 

/3(0,c) =-/3(l,0)-/3(-l,0) + c' 

= c' (by m)- 



2.4° Now we complete the proof in Case 2. Write A = Ai (B A2 and A' = A[ © Ag, where 
3 f |j4i|, 3 f l^'^l, \A2\ and j^dgl are powers of 3. Write c = ci + C2, where ci G Ai, C2 G A2- Then 
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C[6,l] 


= G(Z2,[0]) 




1084 


C[24 


28] 


= G(Z8,[4]) 


1084 


C[6,2] 


= G(Z2,[1]) 




1084 


C[2A 


29] 


= G(Z2XZ4,[1,0],[1,2]) 


1084 


C[9,2] 


= G(Z3,[0]) 




1084 


C[2A 


30] 


= G(Z2 xZ4,[0,0]) 


1084 


C[9,6] 


= G(Z3,[1]) 




1084 


C[2A 


31] 


= G(Z2 xZ4,[0,2]) 


1084 


C[12,5] 


= G(Z4,[2]) 




1084 


C[2A 


32] 


= G(Z8,[1]) 


1051 


C[12,6] 


= G(Z4,[0]) 




1084 


C[2A 


33] 


= G(Z2XZ4,[0,1],[1,1]) 


1051 


C[12,7] 


= G(Z4,[1]) 




1051 


C[2A 


38] 


= G(Z2 XZ2 XZ2, [0,0,1]) 


1084 


C[12,8] 


= G{Z2 X Z2 


[0,0]) 


1084 


C[2A 


39] 


= G(Z2 XZ2 XZ2, [0,0,0]) 


1084 


C[12,9] 


= G(Z2 X Z2 


[1,0]) 


1084 


C[27 


2] 


= G(Z3xZ3,[0,0]) 


1084 


C[15,5] 


= G(Z5,[1]) 




1440 


C[27 


12] 


= G(Z9,[3]) 


1084 


(7[15,6] 


= G(Z5,[0]) 




1512 


C[27 


13] 


= G'(Z9,[0]) 


1084 


C[18,l] 


= G(Z2 X Z3 


[0,0]) 


1084 


C[27 


23] 


= G(Z3XZ3,[1,0]) 


1084 


C[18,4] 


= G(Z2 X Z3 


[1,0]) 


1084 


C[27 


55] 


= G(Z9,[1]) 


1084 


C[18,5] 


= G(Z2 X Z3 


[1,1]) 


1084 


C[30 


12] 


= G(Z2XZ5,[0,1]) 


1440 


C[18,8] 


= G(Z2 X Z3 


[0,1]) 


1084 


C[30 


13] 


= G(Z2xZ5,[0,0]) 


1512 


C[21, 7] 


= G{Zj,[l]) 




1339 


C[30 


14] 


= G(Z2XZ5,[1,1]) 


1440 


C[21,8] 


= G(Z7,[0]) 




1386 


C[30 


15] 


= G(Z2XZ5,[1,0]) 


1512 


C[24,26] 


= G(Z8,[2]) 




1071 


C[33 


10] 


= G(Zn,[0]) 


1260 


C[24,27] 


= G{Zs,m 




1084 


C[33 


11] 


= G(Zn,[l]) 


1220 



Table 1: Galkin quandles in the rig table 

ci £ Ai C ker a(0, •), so C2 = c — ci G ker a(0, •). Since /3(0, •) : ker a(0, • 
we have 

c' = /3(0,ci) + /3(0,C2) = c;+c'2, 



A' is a homomorphism, 



where c[ = /3{0, a) G A[ and ^ = /3(0, C2) G Ai^. By 2.3°, /3(0, ■) : Ai -^ A[ is an isomorphism. So 
it suffices to show that there exists an isomorphism f : A2 ^ A'2 such that /(C2) = Cg. 

First assume C2 G 3^2- Then C2 G 3^2- l^y Lemma [4.9l the isomorphism /3(0, •) : 3A — )• 3^' can 
be extended to an isomorphism f : Ai^ A!^ and we are done. 

Now assume that C2 G A2 \ 3^2. We claim that C2 G Ag \ 3^42. Assume to the contrary that 
4 G 3^^. By 2.3°, there exists d G ^2 such that /3(0,3d) = 4 = /3(0,C2). By 2.1°, C2 = 3d, which 
is a contradiction. 

Note that /3(0, •) : 3^2 — ^ 3^2 is an isomorphism and 



/3(0,3C2) 



3/3(0, C2) 
34. 



(by 2.1°) 



By Lemma 14.101 there exists an isomorphism f : A2 —^ A2 such that /(C2) 



4. D 



Remark 4.11 The numbers of isomorphism classes of order 3n, from n = 1 to n = 100, are as 

follows: 

1, 2, 2, 5, 2, 4, 2, 10, 5, 4, 2, 10, 2, 4, 4, 20, 2, 10, 2, 10, 4, 4, 2, 20, 5, 4, 10, 10, 2, 8, 2, 36, 4, 4, 4, 25, 2, 4, 4, 20, 

2, 8, 2, 10, 10, 4, 2, 40, 5, 10, 4, 10, 2, 20, 4, 20, 4, 4, 2, 20, 2, 4, 10, 65, 4, 8, 2, 10, 4, 8, 2, 50, 2, 4, 10, 10, 4, 8, 
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2, 40, 20, 4, 2, 20, 4, 4, 4, 20, 2, 20, 4, 10, 4, 4, 4, 72, 2, 10, 10, 25. 

In [7] it is shown that the number N{n) of isomorphism classes of Galkin quandles of order n 
is multiphcative, that is, if gcd(n, ttt,) = 1 then N{nm) = N{n)N{m), so it suffices to find Niq"^) 
for all prime powers g". In [7] it is established that N{q"') = X^o<m<n ?'(™')^('^ ~ "^)' where p{m) 
is the number of partitions of the integer m. In particular, N{q"') is independent of the prime q. 
The sequence n i->- N{q^) appears in the On-Line Encyclopedia of Integer Sequences (OEIS, [23j ) 
as sequence ^000712. 

Example 4.12 In [30], connected quandles are listed up to order 35. For a positive integer n > 1, 
let q{n) be the number of isomorphism classes of connected quandles of order n. For a positive 
integer n > 1, if q{n) ^ 0, then we denote by C[n, z] the i-th quandle of order n in their list 
(1 < n < 35, i = 1, . . . , q{n)). We note that q{n) = forn = 2, 14, 22, 26, and 34 (for 1 <n< 35). 
The quandle C[n, z] is denoted by Qn,i in [31] (and they are left-distributive in [31j, so that the 
matrix of C[n, i] is the transpose of the matrix of Qn,i)- Isomorphism classes of Galkin quandles 
are identified with those in their list in Table 1. 

The 4-digit numbers to the right of each row in Table 1 indicate the numbers of knots that 
are colored non-trivially by these Galkin quandles, out of total 2977 knots in the table [6] with 12 
crossings or less. See Section [6] for more on this. 

5 Properties of Galkin quandles 

In this section, we investigate various properties of Galkin quandles. 

Lemma 5.1 The Galkin quandle G{A,t) is Latin if and only if \A\ is odd. 

Proof. To show that it is Latin if n is odd, first note that R^ is Latin. Suppose that (x, a) * (y, h) = 
(x,a) * {y',b'). Then we have the equations 

-x + 2y = -x + 2y' (32) 

—a + /i(x — y)h + r(x — y) = —a + /i(x — y')b' + r(x — y'). (33) 

From (j32p it follows that y = y' and it follows from ()33p that /u(x — y)b = ^{x — y)b' . Now since 
\A\ is odd, the left module action of 2 on ^ is invertible, and hence b = b'. If \A\ is even there is a 
non-zero element b of order 2 and hence (0,0) * (0,6) = (0,0) * (0,0), so the quandle is not Latin. 

D 

Lemma 5.2 Any Galkin quandle is faithful. 

Proof. We show that if (x,a) * {y,b) = (x,a) * {y',b') holds for all (x,a), then {y,b) = {y',b'). We 
have y = y' immediately. From the second factor 

-a + fi{x - y)b + t{x - y) = -a + fi{x - y)b' + r(x - y), 

we have n{x — y)b = n{x — y)b' for any x. Pick x such that x 7^ y, then /u(x — y) = — 1, hence b = b' . 

U 
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Lemma 5.3 If A' is a subgroup of A and c' is in A', then G{A',c') is a subquandle of G{A,c'). 

Proof. Immediate. D 

Lemma 5.4 Any Galkin quandle G{A, r) consists of three disjoint subquandles {x} x A for x S Z3, 
and each is a product of dihedral quandles. 

Proof. Immediate. D 

We note the following somewhat curious quandles from Lemma 15.41 For a positive integer k, 

G{'Ij2, [0, . . . , 0]) is a connected quandle that is a disjoint union of three trivial subquandles of order 
2k ^ 

Lemma 5.5 The Galkin quandle G{A,t) has R^ as a subquandle if and only if t = or 3 divides 

\A\. 

Proof. If A is any group and r = 0, then (x,0) * (y, 0) = (2y — x,0) for any x,y £ Z3, so that 
^3 ^ {0} is a subquandle isomorphic to R-^. If 3 divides |^|, then A has a subgroup B isomorphic 
to Z3. In the subquandle {0} x B, (0, a) * (0, b) = (0, —a + 26) for a,b £ B, so that {0} x i? is a 
subquandle isomorphic to R3. 

Conversely, let S = {{x,a),{y,b),{z,d)} be a subquandle of G{A,c) isomorphic to R3. Note 
that the quandle operation of R3 is commutative, and the product of any two elements is equal to 
the third. We examine two cases. 

Case 1: x = y = z. In this case we have 

(x,a)*(x,6) = (x, — o + 26) = {x,d), 
{x,b)*{x,a) = (x, — 6 + 2a) = {x,d). 

Hence we have —a + 26 = — 6 + 2a so that 3(a — 6) = 0. If there are no elements of order 3 in A, 
then we have a — 6 = and so 6 = a. This is a contradiction to the fact that S contains 3 elements, 
so there is an element of order 3 in A, hence 3 divides \A\. 

Case 2: x,y and z are all distinct (if two are distinct then all three are). In this case consider 
5- = {(0, a), (1,6), (2, d)}. Now we have 



(2,(i)*(0,a) = 


= {l,-d-a + c) -- 


= (1,^) 


(0,a)*(2,d) = 


= (1,-a-d) 


= (1,^) 



Hence we have —d — a + c = —a — d, so that c = 0, and we have r = 0. D 

Lemma 5.6 The Galkin quandle G{A,t) is left- distributive if and only if 3A = 0, i.e., every 
element of A has order 3. 

Proof Let t(1) = ci,r(2) = C2. Let a = (0,0), 6 = (0,a) and c = (1,0) for a e A. Then we get 
a * (6 * c) = (1, a — C2 + ci) and (a * 6) * (a * c) = (1, —2a — C2 + ci). If these are equal, then 3a = 
for any a (z A. 
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Conversely, suppose that every element of A has order 3. Then we have fj,{x)a = 2a for any 
a € A. Then one computes 

{x,a)*[{y,b)*{z,c)] 

= [x * {y * z), —a + h + c — T{y — z) + t{x — y * z)), 

[{x,a)*{y,b)]*[{x,a)*iz,c)] 

(35j 
= ((x * y) * {x * z), —a + h + c — t{x — y) — t{x — z) -\- t{x * y — x * z)). 

If all x,y, z are distinct, then x — y = lorx — y = 2, and x*y = z,x*z = y,y*z = x. li x — y = 1, 
then z = X + 1 and y — z = l, x — z = 2, and one computes that ^^ = —c\ = (f35]) . If x — y = 2, 
then one computes ()34p = — C2 = (|35p . The other cases for x,y,z are checked similarly. D 



Proposition 5.7 The Galkin quandle G{A,t) is Alexander if and only if 3A = 0. 

Proof. If G{A, r) is Alexander then since it is connected it is left-distributive, hence Lemma 15.61 
implies 3^4 = 0. Conversely, suppose 3A = 0. Then A = Tj^ for some positive integer k, and 
is an elementary 3-group. By Corollary 14.31 there are two isomorphism classes, G(Z^,[0, . . . ,0]) 
and G(Z§, [0, . . . , 0, 1]). The quandle G(Z3, 1) = C[9, 6] is isomorphic to Z3[t]/(t + 1)^ by a direct 
comparison. Hence the two classes are isomorphic to the Alexander quandle i?| and R^~ x 
Z3[t]/(t + 1)2, respectively. D 

Proposition 5.8 The Galkin quandle G{A,c) is medial if and only if 3A = 0. 

Proof. We have seen that if 3A = then G{A, c) is Alexander and hence is medial. Suppose 36 7^ 
for some b & A. Then consider the products 

X = ((0,0)*(l,6))*((l,0)*(0,0)) = (-l,6-r(-l)) and 
Y = ((0,0)*(1,0))*((1,6)*(0,0)) = (-1,-t(-1)-26). 

Since 36 7^ we have X ^Y and so G{A, c) is not medial. D 

Remark 5.9 The fact that the same condition appeared in 1 5. 6 1 [5771 and [5^81 is explained as follows. 
Alexander quandles are left-distributive and medial. It is easy to check that for a finite Alexander 
quandle {M,T) with T € Aut(M), the following are equivalent: (1) {M,T) is connected, (2) (1 — T) 
is an automorphism of M, and (3) (M, T) is Latin. It was also proved by Toyoda |29] that a Latin 
quandle is Alexander if and only if it is medial. As noted by Galkin, G(Z5,0) and £'(^5, 1) are the 
smallest non-medial Latin quandles and hence the smallest non- Alexander Latin quandles. 

We note that medial quandles are left-distributive (by idempotency) . We show in Theorem 15.101 
(below) that any left-distributive connected quandle is Latin. This implies, by Toyoda's theorem, 
that every medial connected quandle is Alexander and Latin. The smallest Latin quandles that are 
not left-distributive are the Galkin quandles of order 15. 

It is known that the smallest left-distributive Latin quandle that is not Alexander is of order 
81. This is due to V. D. Belousov. See, for example, J24J or Section 5 of Galkin |llj . 

Theorem 5.10 Every finite connected left- distributive connected quandle is Latin. 
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Proof. Let {X, *) be a finite, connected, and left-distributive quandle. For eacli a € X, let Xa = 
{a* X : X £ X}. 

1° We claim that \Xa\ = \Xf)\ for all a,b £ X. For any a,y (z X, we have 

\Xa\ = \Xa *y\ = \{{a *x)*y:xeX}\ = \{{a*y)*{x*y):xeX}\ = \Xa*y\. 

Since X is connected, we have \Xa\ = \Xh\ for all a,b G X. 

2° Fix a G X. If \Xa\ = X, by 1°, X^ = X for all 6 S X and we are done. So assume \Xa\ < \X\. 
Clearly, (Xa,*) is a left-distributive quandle. Since (X,*) is connected and x H- a * x is an onto 
homomorphism form {X,*) to (Xa,*), (Xa,*) is also connected. Using induction, we may assume 
that (Xa,*) is Latin. 

3° For each y gY, we claim that Xa<ty = Xa- In fact, 

Xa*y D (a * y) * Xa 

= Xa (since Xa is Latin). 

Since [Xa^^l = \Xa\, we must have X^^^ = Xa- 

4° Since {X, *) is connected, by 3°, X^ = Xa for all 6 G X. Thus X = Uhex -^b = ^a, which is 
a contradiction. D 

Proposition 5.11 Any Galkin quandle is self-dual, that is, isomorphic to its dual. 

Proof. The dual quandle structure of G{A,t) = G{A, 01,02) is written by 

(x, a) * (y, b) = {x* y, -a + /i(y - x)b + r(y - x)) 

for (x, a), {y, b) £ G{A,t). Note that ii{x — y) = fj,{y — x) and T{y — x) = C-i if T{x — y) = Ci for any 
x,y G X and i G Z3. Hence its dual is G{A, C2, ci). The isomorphism is given by / : Z3 x ^ — )• Z3 x ^ 
that is defined by /(x, a) = (— x, a). D 

Corollary 5.12 For any positive integer n, a Galkin quandle G{A, 01,02) is involutory (kei) if and 
only if ci = 02 £ A. 

Proof. A quandle is a kei if and only if it is the same as its dual, i.e., the identity map is an 
isomorphism between the dual quandle and itself. Hence this follows from Proposition 15. 1 11 D 

A good involution |15l [T6] p on a quandle {X, *) is an involution p : X —^ X {a map with 
p'^ = id) such that x * p{y) = x * y and p{x *y) = p{x) * y for any x,y G X. A quandle with a good 
involution is called a symmetric quandle. A kei is a symmetric quandle with p = id (in this case p 
is said to be trivial). Symmetric quandles have been used for unoriented knots and non-orientable 
surface- knots. 

Symmetric quandles with non-trivial good involution have been hard to find. Other than 
computer calculations, very few constructions have been known. In |15t I16j . non-trivial good 
involutions were defined on dihedral quandles of even order, which are not connected. Infinitely 
many symmetric connected quandles were constructed in [5] as extensions of odd order dihedral 
quandles: For each odd 2n-\-l (n G Z, n > 0), a symmetric connected quandle of order {2n+l)2'^^~^^ 
was given, that are not keis. Here we use Galkin quandles to construct more symmetric quandles. 
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Proposition 5.13 For any positive integer n, there exists a symmetric connected quandle of order 
6n, that is not involutory. 

Proof. We show that if an abehan group A has an element c £ A ol order 2, then G{A, c) is a 
symmetric quandle. (A finite abelian group A has an element of order 2 if and only if \A\ is even.) 
Note that G{A, c) is not involutory by Corollary 15.121 

Define an involution p : Z3 x ^4 ^^ Z3 x A by p{x, a) = {x,a + c), where c € ^ is a fixed element 
of order 2 and x € Z3, a € ^. The map p is an involution. It satisfies the required conditions as 
we show below. For x,y G Z3, we have 

{x,a)*p{y,b) = {x,a)*{y,b + c) = {2y - x,-a + p{x - y){b + c) + t{x - y), 
{x, a) * {y, b) = {2y -x,-a + p{y - x)b + T{y - x)), 

where the last equality follows from the proof of Proposition 15.111 If x = y, then p{x — y) = 
2 = p{y — x) and t{x — y) = = T{y — x), and the above two terms are equal. If x j^ y, then 
p{x — y) = —1 = p{y — x), and exactly one of t{x — y) and r(y — x) is c and the other is 0, so that 
the equality holds. 
Next we compute 

p{ (x,a) * (y,6) ) 

= p{2y - x,-a + p{x - y)b + T{x - y)) = {2y - x,-a + p{x - y)b + t{x - y) + c), 
p{x,a) * {y,b) 

= (x,a + c) * (y,6) = (2y — x,—a — c + p{x — y)b + t{x — y)) 

and these are equal. D 

For equations in Lemma 13.31 we have the following for Zp. 

Lemma 5.14 Let p > 3 be a prime and let /i : Zp — > Z be a function satisfying /i(0) = 2 and 

p{x + y)+ p{x-y) = p{x)p{y) (36) 

for any x,y G Zp. Then p{x) = 2 for all x G Zp. 

Proof. First we note that we only need to prove X^^g^ f^{^) 7^ 0. Denote this sum by S. Summing 
Equation (p6]) as y runs over Zp, we have 25* = Sp{x). So if 5 7^ 0, we have p{x) = 2 for all x € Zp. 
Assume to the contrary that 5 = 0. Since p{kx)p{x) = p{{k + l)x) + p{{k — l)x), it is easy to 
see by induction that 

M^)' = ^ E {^^^^{{k-2i)x). (37) 



(Here we also use the fact that p{—x) = p{x), which follows from the fact that p{x — y) 
fj,{x)p{y) — /x(x + y) is symmetric in x and y.) In particular, 






0<i<2p 

19 



Since Xlx-ez ^(^) ~ 0, we have 



x& 



P 



P- 



•V 



Since /Li(x) = ^(f )^ — 2, we have ^{x) = —2, —1, 2, 7, • • • . 

Case 1. Assume that there exists 7^ a; G Zp such that /i(x) > 7. Then 



2 + f'')]^=E/^(^)'"^7'"' 

^ ^ ^ xGZ„ 



which is not possible. 

Case 2. Assume that jjl{x) £ {—2, —1,2} for ah x G Zp. Let Oj = |/i~^(i)[. Since ^^g^ /^(a;) 
and X^xgz l^i^Y — 0' where the second equation fohows from (j37|) . we have 

{-2a_2 - a-i + 2a2 = 0, 
— 8a_2 — ffl-i + 802 = 0. 

So a_i = 0, i.e., ^{x) = ±2 for all x S Zp. Then 

E^(^) = 2p = 2 (mod 4), 



xei 



which is a contradiction. D 



6 Knot colorings by Galkin quandles 

In this section we investigate knot colorings by Galkin quandles. Recall from Lemma 15.41 that any 
Galkin quandle G{A,t) consists of three disjoint subquandles {x} x A for x G Z3, and each is a 
product of dihedral quandles. Also any Galkin quandle has R^ as a quotient. Thus we look at 
relations between colorings by dihedral quandles and those by Galkin quandles. 

First we present the numbers of n-colorable knots with 12 crossings or less, out of 2977 knots 
in the knot table from |6j, for comparison with Table 1. These are for dihedral quandles and their 
products that may be of interest and relevant for comparisons. 

i?3 : 1084, i?5 : 670, Rj : 479, Ru : 285, i?i5 : 1512, R^ : 192, 
Rig : 159, R21 : 1386, R23 : 128, R29 : 97 R31 : 87, R33 : 1260. 

Remark 6.1 We note that many rig Galkin quandles in Table 1 have the same number (1084) of 
non-trivially colorable knots as the number of 3-colorable knots. We make a few observations on 
these Galkin quandles. 

By Lemma 15.51 a Galkin quandle has R3 as a subquandle if r = or 3 divides \A\, and among 
rig Galkin quandles with the number 1084, 17 of them satisfy this condition. Hence any 3-colorable 
knot is non-trivially colored by these Galkin quandles. The converse is not necessarily true: G(Z5, 0) 
has r = but has the number 1512. See Corollary 16.51 for more on these quandles. 

The remaining 6 rig Galkin quandles with the number 1084 have C[6, 2] as a subquandle: 

C[12,5], C[12,9], C[24,28], C[24,29], C[24,31], C[24,33]. 
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It was conjectured [5] that if a knot is 3-colorable, then it is non-trivially colored by C[6, 2] (R-^ 
in their notation). It is also seen that any non-trivial coloring by C[6,2] descends to a non-trivial 
3-coloring via the surjection C[6, 2] -^ R^, so if the conjecture is true, then any knot is non-trivially 
colored by these quandles if and only if it is 3-colorable. See also Remarks 16.61 and 16.71 



Proposition 6.2 Let K be a knot with a prime determinant p > 3. Then K is non-trivially colored 
by a finite Galkin quandle G{A,t) if and only if p divides \A\. 



Proof. Let K he a knot with the determinant that is a prime p > 3. By Fox's theorem [10], for any 
prime p, a knot is p-colorable if and only if its determinant is divisible by p. Hence K is p-colorable, 
and not 3-colorable. 

Let G{A, t) be any Galkin quandle and C : A ^^ G{A, r) be a coloring, where A is the set 
of arcs of a knot diagram of K. By the surjection r : G{A,t) -^ R3, the coloring C induces 
a coloring r o C : ^ — ?• R3. Since K is not 3-colorable, it is a trivial coloring, and therefore, 
C{A) C r^^{x) for some x € R3. The subquandle r~^{x) for any x € i?3 is an Alexander quandle 
{x} X A with the operation (x, a) * (x, b) = (x, 2b — a), so that it is a product of dihedral quandles 
{x} xA = Rq^ X • • • X Rq^ for some positive integer k and prime powers qj, j = 1, . . . , A; (Lemma l5.4p . 
It is known that the number of colorings by a product quandle Xi x • • • x X^ is the product of 
numbers of colorings by Xi for i = 1, . . . , A;. It is also seen that a knot is non-trivially colored by 
Rpk for a prime p if and only if it is p-colorable. Hence K is non-trivially colored by {x} x A if and 
only if one of gi, . . . , g^ is a power of p. D 

Corollary 6.3 For any positive integer n not divisible by 3 and any finite Galkin quandle G{A, r), 
all 2-bridge knots with the determinant n have the same number of colorings by G{A,t). 

Proof. Let K he a two-bridge knot with the determinant n = p^^ ■ ■ ■ pj^' (in the prime decompo- 
sition form), where Pi ^ 3 for i = 1, . . . ,i, and let A = Rq^ x • • • x Rq^^ be the decomposition for 
prime powers, as a quandle. By Fox's theorem |10j . for a prime p, K is p-colorable if and only if p 
divides the determinant of K. Hence K is pj-colorable for ? = !,...,£, and not 3-colorable. By the 
proof of Proposition 16. 2^ the number of colorings by a Galkin quandle G{A,t) of K is determined 
by the number of colorings by the dihedral quandles Rq that are factors of A. 

The double branched cover M2{K) of the 3-sphere §^ along a 2-bridge knot X is a lens space 
(|27|. for example) and its first homology group Hi(M2{K),'Z) is cyclic. If the determinant of K 
is n then it is isomorphic to Z„ ([19j, for example). It is known [25] that the number of colorings 
by Rq is equal to the order of the group (Z © Hi{M2{K) ,1,)) (5D Zg. , which is determined by n and 
qj alone. D 

Example 6.4 Among knots with 8 crossings or less, the following sets of knots have the same 
numbers of colorings by all finite Galkin quandles from Corollary 16. 3t {4i,5i} (determinant 5), 
{52, 7i} (7), {62,72} (11), {63,73,81} (13), {75,82,83} (17), {76,84} (19), {86,87} (23), {83,89} 
(25), {812,813} (29). This exhausts such sets of knots up to 8 crossings. 

Computer calculations show that the set of knots up to 8 crossings with determinant 9 is 
{61, 820}, and these have different numbers of colorings by some Galkin quandles. The determinant 
was looked up at Knotlnfo [6]. 

There are two knots (74 and 821, up to 8 crossings) with determinant 15. They can be distin- 
guished by the numbers of colorings by some Galkin quandles, according to computer calculations. 
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Corollary 6.5 Letp be an odd prime. Then a knot K is non-trivially colored by the Galkin quandle 
G(Zp, 0) if and only if it is 2>p- colorable. 

Proof. Suppose it is 3p-colorable, then it is non-trivially colored by R^p which is isomorphic to 
i?3 X i?p, so that it is either 3-colorable or p-colorable. If K is 3-colorable, then since G(Zp,0) has 
i?3 as a subquandle by Lemma 15.51 K is non-trivially colored by G{'Lp, 0). \{ K is p-colorable, then 
since G{7jp, 0) has {0} x Rp as a subquandle by Leninia [5.4| K is non-trivially colored by G^Zp, 0). 
Suppose a knot K is non-trivially colored by G(Zp,0), where p is an odd prime. If K is 3- 
colorable, then it is 3p-colorable, and we are done. If K is not 3-colorable, then by the proof of 
Proposition 16.21 K is non-trivially colored by {x} x Rp, where x G Z3. Hence K is jj-colorable, and 
so 3p-colorable. D 

Remark 6.6 According to computer calculations, the following sets of Galkin quandles (in the 
numbering of Table 1) have the same numbers of colorings for all 2977 knots with 12 crossings or 
less. Thus we conjecture that it is the case for all knots. If a Galkin quandle does not appear in 
the list, then it means that it has different numbers of colorings for some knots, comparing to other 
Galkin quandles. The numbers of colorings are distinct for distinct sets listed below as well. 

{C[6, 1],C[6, 2]}, {C[12, 5],C[12, 6]}, {C[12, 8],C[12, 9]}, {C[18, 1], C[18, 4]}, 
{C[18, 5], C[18, 8]}, {C[24, 27], C[24, 28]}, {C[24, 29], C[24, 30], C[24, 31]}, 
{C7[24, 38], C[24, 39]}, {C[30, 12], C7[30, 14]}, {C7[30, 13], C7[30, 15]}. 

Remark 6.7 In contrast to the preceding remark, if we relax the requirement of coloring the 
same number of times, and instead consider two quandles equivalent if each colors the same knots 
non-trivially (among these 2977 knots), then we get the following 4 equivalence classes. 

{C[3, 1], C[6, 1], C[6, 2], C[9, 2],C[9, 6], C7[12, 5], C[12, 6], C[12, 8], C[12, 9], C[18, 1], C7[18, 4], 

C[18, 5], C[18, 8], C7[24, 27], C[24, 28], C[24, 29], C7[24, 30], C[24, 31], C[24, 38], C7[24, 39], C[27, 2], 

C[27, 12],C[27, 13], C7[27, 23], C7[27, 55]}, 

{C[12,7],C7[24,32],C;[24,33]}, 

{C[15,5],C[30,12],C7[30,14]}, 

{C[15,6],C7[30,13],C7[30,15]}. 

Thus we conjecture that it is the case for all knots. Of these, the first family with many elements 
consists of quandles with C[3, 1], C[6, 1] or C[6, 2] as a subquandle. Hence, in fact, the conjecture 
about this family follows from the conjecture about {C[6, 1], C[6, 2]} in the preceding remark. 

Remark 6.8 Also in contrast to Remark 16.61 there exists a virtual knot K (see, for example, |18j ) 
such that the numbers of colorings by C[6, 1] and C[6, 2] are distinct. A virtual knot K with the 
following property was given in [5], Remark 4.6: K is 3-colorable, but does not have a non-trivial 
coloring by C[6,2]. Since C[6, 1] has R3 as a subquandle, this virtual knot K has a non-trivial 
coloring by C[6, 1]. Hence the numbers of colorings by C[6, 1] and C[6, 2] are distinct for K. Thus 
we might conjecture that for any pair of non-isomorphic Galkin quandles, there is a virtual knot 
with different numbers of colorings. 
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Remark 6.9 For any finite Galkin quandle G{A, r), there is a knot K with a surjection TrQ(K) — ?> 
G{A,t) from the fundamental quandle ■kq{K). In fact, a connected sum of trefoil can be taken as 
K as follows (see, for example, [27] for connected sum). 

First we take a set of generators of G{A, r) as follows. Let A = Z„j x • • • xZ„^, where k,ni, . . . ,nk 
are positive integers such that rii divides rij+i for i = l,...,k. Let S = {{x,ei) \ x € ^3,2 = 
0, . . . , k}, where cq = & A and Ci £ A {i = 1, . . . , k) is an elementary vector [0, . . . , 0, 1, 0, . . . , 0] G 
Tjni X • • • X Z„j, with a single 1 at the i-th position. Note that i?„ is generated by 0, 1 as * 1 = 2, 
1*2 = 3, and inductively, i*{i + l) = i + 2 for i = 0, . . . , n — 2. Since {x} x ^ is isomorphic to a 
product of dihedral quandles for each x £ Z3, S generates G{A,t). 

For a 2-string braid af whose closure is trefoil (see Figure [2]) , we note that if x 7^ y € Z3 , then 
for any a,b £ A, the pair of colors {x,a), {y,b) G G{A,t) at top arcs extends to the bottom, i.e., 
the bottom arcs receive the same pair. This can be computed directly. 

For copies of trefoil, we assign pairs [(0, cq), {x, Cj)] as colors where x = 1, 2 and i = 0, . . . k, and 
take connected sums on the portion of the arcs with the common color (0,eo). Further we take 
pairs [(0, ej), (1, eo)] for j = 1, . . . , k, for example, and take connected sum on the arcs with the 
common color (l,eo), to obtain a connected sum of trefoil with all elements of S used as colors. 
Such a coloring gives rise to a quandle homomorphism 'kq{K) -^ G{A,t) whose image contains 
generators S", hence defines a surjective homomorphism. 
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